On the algebraic theory of graph colorings
نویسندگان
چکیده
منابع مشابه
Algebraic Graph Theory
Algebraic graph theory comprises both the study of algebraic objects arising in connection with graphs, for example, automorphism groups of graphs along with the use of algebraic tools to establish interesting properties of combinatorial objects. One of the oldest themes in the area is the investigation of the relation between properties of a graph and the spectrum of its adjacency matrix. A ce...
متن کاملAlgebraic Graph Theory
Simeon Ball, Universitat Politécnica de Catalunya On subsets of a finite vector space in which every subset of basis size is a basis In this talk we consider sets of vectors S of the vector space Fq with the property that every subset of S of size k is a basis. The classical example of such a set is the following. Example (Normal Rational Curve) The set S = {(1, t, t, . . . , tk−1) | t ∈ Fq} ∪ ...
متن کاملOn colorings of graph powers
In this paper, some results concerning the colorings of graph powers are presented. The notion of helical graphs is introduced. We show that such graphs are hom-universal with respect to high odd-girth graphs whose (2t+1)st power is bounded by a Kneser graph. Also, we consider the problem of existence of homomorphism to odd cycles. We prove that such homomorphism to a (2k+1)cycle exists if and ...
متن کاملOn algebraic graph theory and the dynamics of innovation networks
We investigate some of the properties and extensions of a dynamic innovation network model recently introduced in [36]. In the model, the set of efficient graphs ranges, depending on the cost for maintaining a link, from the complete graph to the (quasi-) star, varying within a well defined class of graphs. However, the interplay between dynamics on the nodes and topology of the network leads t...
متن کاملInvariance in Algebraic Graph Theory
Let X > √ 2 be arbitrary. Is it possible to study right-reversible, integrable categories? We show that Q is larger than â. Unfortunately, we cannot assume that I (Γ) = |I|. Therefore the goal of the present paper is to derive linearly anti-maximal curves.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1966
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(66)80004-2